DATA DRIVEN INFORMATION PROCESSOR CAPABLE OF INTERNALLY 
PROCESSING DATA IN A CONSTANT FREQUENCY IRRESPECTIVE OF AN 
INPUT FREQUENCY OF A DATA PACKET FROM THE OUTSIDE 



BACKGROUND OF THE INVENTION 

[0001] The present invention relates to a data driven 
information processor, which performs image processing, 
arithmetic processing and so forth. 

[0002] In a conventional Neumann-type computer, various 

commands are stored in a program memory as programs in 
advance. The program counter sequentially specifies 
addresses in the program memory to read these commands 
successively, and the read commands are executed. 
[0003] On the other hand, a data driven information 
processor is a kind of a non-Neumann-type computer, which 
does not have a concept of sequential execution of commands 
by the program counter. Such a data driven information 
processor adopts an architecture wherein commands are 
processed in parallel. In this data driven information 
processor, commands can be executed as soon as all data to 
be processed are prepared. Then, since a plurality of 
commands are simultaneously driven by the prepared data, 
programs are executed in parallel along a spontaneous data 
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flow. Therefore, it is considered that time required for 
operation is significantly reduced. 

[0004] Fig. 5 is a block diagram showing an example of a 

configuration of a conventional data driven information 
^ 5 processor. Fig. 6 shows an example of a field 

5' configuration in a data packet processed by the data driven 

m 

■~ information processor shown in Fig. 5. 

W [0005] The data packet shown in Fig. 6 includes a 

=1= destination field, a command field and a data field. The 

H 10 destination field stores data memory information and node 

ry 

fy information, the command field stores command information 

p and the data field stores operand data. Here, the data 

memory information is information used to specify an 
address in a data memory 6 shown in Fig. 5. The node 
15 information is information used to specify an address when 
a data flow program is read. 

[0006] In Fig. 5, the data driven information processor 
includes an input /output control unit 1, program storage 
unit 2, pair data detection unit 3, arithmetic processing 
20 unit 4, data memory interface unit 5 and data memory 6. 

[0007] The input/output control unit 1 has an input 
control function for merging data packets inputted from the 
outside or the like and sending them successively in order 
and an output control function for outputting data packets 



inputted from the arithmetic processing unit 4 to 
destinations according to provided destination information. 
[0008] The program storage unit 2 stores a data flow 
program as shown in Fig. 7. The program storage unit 2 
reads a pair of destination information 7 and command 
information 8 from the data flow program by address 
specification based on node information in the destination 
field of the data packet inputted from the input/output 
control unit 1. Then, the informations are stored in the 
destination field and the command field of the data packet, 
and the data packet is outputted to the pair data detection 
unit 3. It is noted that command information 8 includes 
information for the arithmetic processing unit 4 and 
information for the data memory interface unit 5. 
[0009] The pair data detection unit 3 queues data 
packets inputted from the program storage unit 2. That is, 
the pair data detection unit 3 detects two data packets 
having the same destination information. Then, after 
operand data (contents of the data field) of one data 
packet is added into the data field of the other data 
packet, the other data packet is outputted. The arithmetic 
processing unit 4 executes an operation based on command 
information in the data packet inputted from the pair data 
detection unit 3, stores the result in the data field of 
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the data packet and outputs the data packet to the 
input/output control unit 1. 

[0010] The data memory interface unit 5 reads/writes 

data from/to the data memory 6 based on command information 
5 in the data packet inputted from the input/output control 
unit 1. As a result, contents of the data field of the 
data packet are stored in the data memory 6. It is noted 
that data memory information in the destination field of 
the data packet is used to specify an address in the data 

10 memory 6 by the data memory interface unit 5 at this time. 

[0011] However, the conventional data driven information 
processor has the following problems. That is, when a data 
packet is inputted in the input/output control unit 1 from 
the outside, the data driven information processor executes 

15 an operation based on coinmand information in this data 
packet or reads/writes data from/to the data memory 6. 
Therefore, input of a data packet from the outside is 
always necessary, and the data packet is processed 
depending on an outside clock. 

20 [0012] In a Neumann-type computer, program commands are 
sequentially executed by a program counter operated in a 
fundamental frequency. However, since a data driven 
information processor does not have a concept of sequential 
execution of commands by the program counter, a plurality 

25 of commands are simultaneously driven by data, and programs 



are executed in parallel along a spontaneous data flow. 
Therefore, the operation rate depends on performance of LSI 
(Large-scale Integrated Circuits) such as processing or the 
like. 

[0013] However, some programs need to be internally 
processed in a constant frequency different from an input 
frequency of a data packet from the outside. For example, 
there is a case where original picture data to be processed 
is already stored in the data memory 6 in image processing, 
and arithmetic processing can be performed only in a data 
driven information processor. 

[0014] However, as described above, since a data packet 

is processed depending on an outside clock in the 
conventional data driven information processor even in such 
a case, a problem arises that the data cannot be processed 
when an input frequency of a data packet from the outside 
is too much faster than the processing frequency of the 
original picture data. On the contrary, when the input 
frequency of the data packet from the outside is slower 
than the processing frequency, the operation rate becomes 
unnecessarily low. 

SUMMARY OF THE INVENTION 

[0015] Accordingly, the object of the present invention 
is to provide a data driven information processor capable 



of internally processing data in a constant frequency 
irrespective of an input frequency of a data packet from 
the outside. 

[0016] In order to achieve the above object, there is 
provided a data driven information processor, which has a 
data storing means, a program storing means for reading a 
subsequent pair of destination information and command 
information from a data flow program including a plurality 
of pairs of destination information and command information 
and writing them to a packet, a pair data detecting means 
for uniting data in two packets having the same destination 
information into one packet and an arithmetic processing 
means for performing arithmetic processing according to 
command information written in the packet and performs 
information processing based on the packet inputted from 
the outside and the data flow program, wherein 

a packet generating means that has an oscillating 
means and generates a packet at an oscillation rate of the 
oscillating means is included. 

[0017] According to the above configuration, the packet 
generating means generates a packet at a unique oscillation 
rate in the data driven information processor. Therefore, 
information can be processed in a unique frequency 
different from an input frequency of a packet from the 
outside . 



[0018] In one embodiment of the present invention, the 

oscillating means can oscillate in a plurality of 
frequencies; and 

the packet generating means includes a frequency 
setting means for selecting and setting one oscillation 
frequency from the plurality of oscillation frequencies. 
[0019] According to this embodiment, one oscillation 
frequency is set from a plurality of oscillation 
frequencies by the frequency setting means in the packet 
generating means, and a packet is generated at an 
oscillation rate based on the set frequency. Therefore, 
the packet can be generated at an oscillation rate 
depending on the content to be processed. 

[0020] In one embodiment of the present invention, the 
packet generating means includes a destination setting 
means for setting the destination information to be written 
in a generated packet. 

[0021] According to this embodiment, a packet in which 

destination information is set in advance is generated. 
Therefore, later processing in the data driven information 
processor is simplified. 

[0022] In one embodiment of the present invention, the 
destination setting means sets an increment value as the 
destination information. 



[0023] According to this embodiment, for example, like a 
destination when pixels, frames or the like are 
sequentially selected in image processing, sequentially 
incremented destination information is set in a generated 
5 packet in advance. 

[0024] In one embodiment of the present invention, the 
packet generating means includes a data setting means for 
setting data to be written in a generated packet. 
[0025] According to this embodiment, a packet in which 
10 data is set in advance is generated. Therefore, later 
processing in the data driven information processor is 
simplified. Therefore, later processing in the data driven 
information processor is simplified. 

[0026] In one embodiment of the present invention, the 
15 data setting means sets a fixed value or a value changed in 
predetermined units as the data. 

[0027] According to this embodiment, for example, like 
image data of a constant background or a background changed 
in a plurality of blocks in image processing, fixed data or 
20 data changed in predetermined units (for example, a 
predetermined number of packets) is set in a generated 
packet in advance. 



BRIEF DESCRIPTION OF THE DI^WINGS 

[0028] The present invention will become more fully 
understood from the detailed description given hereinbelow 

and the accompanying drawings which are given by way of 
illustration only, and thus are not limitative of the 
present invention, and wherein: 

[0029] Fig. 1 is a block diagram of a data driven 

information processor of the present invention; 

[0030] Fig. 2 is a block diagram showing a configuration 

of an input /output control unit in Fig. 1; 

[0031] Fig. 3 is a block diagram showing a configuration 
of a packet generation unit in Fig. 1 

[0032] Fig. 4 shows a field configuration of a data 

packet generated by the packet generation unit; 

[0033] Fig. 5 is a block diagram of a data driven 

information processor of a background art; 

[0034] Fig. 6 shows a field configuration of a data 
packet processed by a data driven information processor; 

and 

[0035] Fig. 7 is a data flow program stored in a program 
storage unit in Figs. 1 and 5. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0036] Hereafter, embodiments of the present invention 

are explained in detail with reference to the accompanying 
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drawings . Fig. 1 is a block diagram of a data driven 
information processor according to this embodiment. This 
data driven information processor is substantially- 
constituted by an input /output control unit 11, program 
5 storage unit 12, pair data detection unit 13, arithmetic 
processing unit 14, data memory interface unit 15, data 
memory 16 and packet generation unit 17. Here, the program 
storage unit 12, pair data detection unit 13, arithmetic 
processing unit 14, data memory interface unit 15 and data 

10 memory 16 operate in the same manners as the program 
storage unit 2, pair data detection unit 3, arithmetic 
processing unit 4, data memory interface unit 5 and data 
memory 6 in the conventional data driven information 
processor in Fig. 5. 

15 [0037] The input/output control unit 11 has a 
configuration shown in Fig. 2, which is obtained by 
extending the configuration of the input/output control 
unit 1 in Fig. 5 so that packet data generated by the 
packet generation unit 17 can be inputted. 

20 [0038] In Fig. 2, a merging unit 21 merges a data packet 
inputted from the outside and a data packet from the data 
memory interface unit 15 and sends them to a branching unit 
22. The branching unit 22 sends the inputted data packet 
to a merging unit 23 or merging unit 27 depending on 

25 information in a destination field of the data packet. The 
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merging unit 23 merges the data packet from the packet 
generation unit 17 and the data packet from the branching 
unit 22 and sends them to a merging unit 24. 

[0039] The merging unit 24 merges the data packet from 
the merging unit 23 and a data packet from an internal data 
buffer unit 25 and sends them to the program storage unit 
12. A branching unit 2 6 sends a data packet from the 
arithmetic processing unit 14 to the internal data buffer 
unit 25 or a merging unit 27 depending on information in 
the destination field of the data packet. The merging unit 
27 merges data packets from the branching units 22, 2 6 and 
outputs them to a branching unit 28. The branching unit 28 
outputs the inputted data packet to the data memory 
interface unit 15 or the outside depending on information 
in the destination field of the data packet. 

[0040] Fig. 3 shows an internal block of the packet 
generation unit 17. Fig. 4 shows an example of a field 
configuration in a data packet generated by the packet 
generation unit 17. It is noted that the field 

configuration in the data packet generated by the packet 
generation unit 17 is the same as that of the field 
configuration in the data packet inputted from the outside 
(Fig. 5). 

[0041] In Fig. 3, to optimize the generation rate of a 
data packet, a plurality of (for example, four in Fig. 3) 
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clock generators 31 and frequency dividers 32 are provided 
in this packet generation unit 17, and clocks with 
frequencies different from each other are generated based 
on clocks from the respective clock generator 31 so that an 
5 appropriate clock frequency can be selected therefrom. It 
is noted that the clock generator 31 is constituted by, for 
example, a PLL (phase-locked loop) circuit or the like. 
Each frequency divider 32 divides clocks generated by the 
corresponding clock generators 31 to generate clocks with 
10 frequencies different from each other. That is, in this 
embodiment, a plurality of clock generators 31 and a 
plurality of frequency dividers 32 constitute the 
aforementioned oscillating means. 

[0042] Fig. 3 shows an example where the plurality of 
15 clock generators 31 and frequency dividers 32 are arranged 
in parallel, but the configuration is not necessarily 
limited to this configuration. One clock generator and one 
frequency divider may be used. In this case, the packet 
generation unit is constituted such that the oscillation 
20 frequency can be changed by changing, for example, a 
voltage of the clock generator (PLL circuit) for setting an 
oscillation frequency. 

[0043] A frequency setting unit 33 is a selection 
circuit constituted by a multiplexer or the like, which 
25 selects one of clocks from a plurality of frequency 
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dividers 32 and outputs it. The selecting method by the 
frequency setting unit 33 at this time is not particularly 
limited, and the clock can be set by an input from the 
outside or a parameter set in the program storage unit 12. 
[0044] The clock generator 31, frequency divider 32 and 
frequency setting unit 33 can be configured by using a 
known technique. 

[0045] A destination/data setting unit 34 sets values of 
a destination field 36 and a data field 38 of a data packet 
at a clock rate selected by the frequency setting unit 33. 
However, the values set here are not formal or complicated 
ones, but simple values such as fixed values, increment 
values, decrement values or the like. 

[0046] For example, it is preferable to set an increment 
value as a value of the destination field 36. In the case 
of image processing, in general, pixels, frames or the like 
in a frame are often sequentially selected to execute 
arithmetic processing or the like. Therefore, when an 
increment value is set as a value of the destination field 
3 6 in advance at the time of generation of a data packet, 
the set increment value can be used as it is in later 
processing in the data driven information processor, and 
thus the processing can be simplified. 

[0047] Further, it is preferable to set a fixed value or 
a value changed in predetermined units as a value of the 



data field 38. For example, in the case of image 
processing, when a screen background or an insert screen 
background is constant (the whole background is black or 

the like) , a fixed value (constant image data) is set as a 
value of the data field 38 in advance at the time of 
generation of a data packet. Or, when the background is a 
simple pattern changed in a plurality of blocks or the 
like, the value of the data field 38 is set by combining a 
fixed value and an increment value. Consequently, the 
above set value can be used as it is in later processing in 
the data driven information processor unless it is changed, 
and thus the processing can be simplified. 

[0048] It is noted that setting of a value of the 
command field 37 by the destination/data setting unit 34 is 
unnecessary since the value is set by the program storage 
unit 12 later. 

[0049] The generation number setting unit 35 sets the 
number of data packets to be generated, generates a data 
packet for storing a destination field 36 value and a data 
field 38 value sent from the destination/data setting unit 
34 and outputs it to the input/output control unit 11 at a 
clock rate selected by the frequency setting unit 33. The 
method for setting the number of data packets to be 
generated is not particularly limited, but the number can 
be set by a parameter set by the program storage unit 12. 
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Consequently, only a set number of data packets are 
generated. 

[0050] By providing the packet generation unit 17 having 

such a configuration, for example, when original picture 
data is stored in the data memory 16, packets in the same 
number as that of pixels in the original picture are 
generated by the packet generation unit 17, arithmetic 
processing is executed for the original picture data stored 
in the data memory 16 and the execution result is stored in 
the data memory 16. Then, the data packets for the image 
processing can be eliminated. Consequently, by making the 
operation rate of the data packets for the image processing 
higher than an outside clock rate, the processing rate is 
not lowered even if the number of data packets is increased 
depending on the number of pixels. Arithmetic processing 
of an image can be performed in a frequency set inside the 
data driven information processor. 

[0051] As described above, in this embodiment, a packet 

generation unit 17 is provided in the data driven 
information processor, which has an input /output control 
unit 11, program storage unit 12, pair data detection unit 
13, arithmetic processing unit 14, data memory interface 
unit 15 and data memory 16 and performs the following 
operations (a) to (d) for a data packet inputted from the 
outside . 



(a) Reading/writing operand data from/to the data memory 16 
by the data memory interface unit 15; 

(b) Reading destination information and command information 
from a stored data flow program by the program storage unit 
12 and writing them to a data packet; 

(c) Adding operand data of one of two data packets having 
the same destination information to the other operand data 
and outputting the other data packet by the pair data 
detection unit 13; and 

d) Executing command information by the arithmetic 
processing unit 14 and writing the operation result to a 
data field. 

[0052] Then, in the packet generation unit 17, clocks 
generated by a plurality of incorporated clock generators 
31 are divided by the corresponding frequency dividers 32 
to generate clocks having frequencies different from each 
other. Any of the generated clocks with the plurality of 
frequencies is selected by the frequency setting unit 33. 
Furthermore, values in the destination field 36 and the 
data field 38 of the data packet are set by the 
destination/data setting unit 34 depending on the selected 
clock rate, and a data packet storing the setting result is 
generated by the generation number setting unit 35. Then, 
the data packet generated as described above is taken and 
processed in the input/output control unit 11. 
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[0053] Therefore, for example, when image processing is 
performed by using a data packet generated for original 
picture data stored in the data memory 16 by the packet 
generation unit 17 (that is, inside the data driven 
5 information processor) , image processing can be executed in 
a constant frequency without depending on an outside clock. 
As a result, by making the operation rate of the data 
packet for the image processing higher than the outside 
clock rate, arithmetic processing of an image can be 
10 performed without lowering the processing rate even when 
the number of data packets is increased. 

[0054] Furthermore, by setting an increment value as a 
value in the destination field 36, the destination/data 
setting unit 34 in the packet generation unit 17 can set a 

15 value of the destination field 36 in a generated data 
packet in advance, which is sequentially incremented like, 
for example, a destination when pixels, frames or the like 
are sequentially selected in image processing. In this 
case, later processing in the data driven information 

20 processor can be simplified. 

[0055] Furthermore, by setting a fixed value or a value 
changed in predetermined units as a value in the data field 
38, the destination/data setting unit 34 in the packet 
generation unit 17 can set a value of the data field 8 6 in 

25 a generated data packet in advance, which is fixed or 
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changed in predetermined units (for example, a 
predetermined number of packets) of a simple pattern such 
as a certain background or a background changed in a 
plurality of blocks in image processing. In this case, 
5 later processing in the data driven information processor 
can be simplified. 

[0056] Furthermore, a data packet generated by the 
packet generation unit 17 is eliminated when operation in 
the arithmetic processing unit 14 or processing such as 

10 write to the data memory 16 or the like is finished. Thus, 
an unnecessary data packet after processing is deleted. 
[0057] In the above embodiment, data packets generated 
by the packet generation unit 17 are merged between the 
branching unit 22 and the merging unit 24 in the 

15 input/output control unit 11. However, the merging 
position of data packets from the packet generation unit 17 
is not particularly limited to the above-described 
position, and data packets may be merged at other positions 
depending on the processing content. Furthermore, the 

20 merging position may be switched depending on the 
processing content. 

[0058] Furthermore, the field configuration of the data 

packet is not limited to those shown in Figs. 4 and 6. For 
example, the data field may be divided into a plurality of 
25 fields. 



[0059] The invention being thus described, it will be 
obvious that the same may be varied in many ways. Such 
variations are not to be regarded as a departure from the 
spirit and scope of the invention, and all such 
modifications as would be obvious to one skilled in the art 
are intended to be included within the scope of the 
following claims. 



